Convex geometry

Results: 732



#Item
241Search algorithms / Database theory / Range searching / Fractional cascading / Discrete geometry / Theoretical computer science / Computational geometry / Dynamic convex hull / Bin / Graph theory / Mathematics / Data management

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Data Structures for Restricted Triangular Range Searching Nadia M. Benbernou∗ Mashhood Ishaque†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:07:32
242Simple polygon / Vertex / Convex hull / Quadrilateral / Convex and concave polygons / Internal and external angle / Pseudotriangle / Erdős–Nagy theorem / Geometry / Polygons / Euclidean plane geometry

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Polygons Flip Finitely: Flaws and a Fix Erik D. Demaine∗ Blaise Gassend†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:31
243Computational geometry / Delaunay triangulation / Voronoi diagram / Sweep line algorithm / Convex hull / Circumscribed circle / Pitteway triangulation / Bowyer–Watson algorithm / Geometry / Triangulation / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Computing Delaunay Triangulation with Imprecise Input Data A. A. Khanban

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:34
244Banach spaces / Computational geometry / Discrete geometry / Metric geometry / Voronoi diagram / Schauder fixed point theorem / Metric space / Compact space / Complete metric space / Mathematics / Topology / Geometry

CCCG 2010, Winnipeg MB, August 9–11, 2010 Existence of zone diagrams in compact subsets of uniformly convex spaces Eva Kopeck´ a∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:14
245Cuboctahedron / Wire / Convex geometry / Euclidean geometry / Deltahedra / Polyhedron / Geometry / Unfolding

CCCG 2011, Toronto ON, August 10–12, 2011 Edge-Unfolding Orthogonal Polyhedra is Strongly NP-Complete Zachary Abel∗ Erik D. Demaine†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
246Euclidean geometry / Euclidean plane geometry / Puzzles / Tangram / Dissection puzzle / Mechanical puzzle / Convex and concave polygons / Internal and external angle / Area / Geometry / Mathematics / Polygons

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 The Convex Configurations of “Sei Sh¯ onagon Chie no Ita” and Other Dissection Puzzles Eli Fox-Epstein∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-19 20:39:32
247Diagrams / Voronoi diagram / Euclidean plane geometry / Simple polygon / Centroid / Circle / Polygon / Facility location / Convex hull / Geometry / Computational geometry / Discrete geometry

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Smallest enclosing circle centered on a query line segment Prosenjit Bose ∗, Stefan Langerman†, and Sasanka Roy Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:08
248Polytopes / Polyhedra / Algebraic topology / Facet / Polychora / Polygons / Algorithm / STL / Cuboctahedron / Geometry / Convex geometry / Euclidean geometry

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Approximating Contact-Area of Supports in Layered Manufacturing Ivaylo Ilinkin

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
249Discrete geometry / Computational geometry / Diagrams / Voronoi diagram / Nearest neighbor search / Spatial database / Convex hull / Geometry / Mathematics / Information science

Processing Spatial Skyline Queries in Both Vector Spaces and Spatial Network Databases MEHDI SHARIFZADEH, CYRUS SHAHABI, and LEYLA KAZEMI University of Southern California

Add to Reading List

Source URL: infolab.usc.edu

Language: English - Date: 2011-10-03 15:37:50
250Topology / Pseudotriangle / Catalan number / Convex hull / Tessellation / Planar straight-line graph / Jump-and-Walk algorithm / Geometry / Mathematics / Triangulation

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On the Number of Pseudo-Triangulations of Certain Point Sets Oswin Aichholzer∗ David Orden†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:37
UPDATE